A Pursuit-evasion Game Algorithm Based on Rapid-response Virtual Force Model
نویسنده
چکیده
One-on-one pursuit evasion game is the ideal research project for optimal search of agent. Without primal information about circumstance and evasion, it is helpful of enlighten search model for suiting to evade game. Virtual Force Model is one of most common enlighten random model. But it will make a center vibration in balance circumstance. This paper presents a rapid response virtual force model, which will rapidly generate the enlighten information and also solve the problem of center vibration. The simulation shows that the Rapid Response Virtual Force Model can achieve the optimal search for agent.
منابع مشابه
Modeling Tax Evasion in Value Added Tax, A Game Theory Approach
Taxes make up the bulk of any government revenue and provide a sustainable source of revenue. In recent years, the main focus of the tax reform program, in almost all countries of the world, has been on VAT. But a major problem in the effective implementation of VAT, which is a nascent tax base in countries, is the phenomenon of tax evasion. Therefore, one of the most basic steps in preventing ...
متن کاملVision-based Detection of Autonomous Vehicles for Pursuit-evasion Games
We present a vision-based algorithm for the detection of multiple autonomous vehicles for a pursuit-evasion game scenario. Our algorithm computes estimates of the pose of multiple moving evaders from visual information collected by multiple moving pursuers, without previous knowledge of the segmentation of the image measurements or the number of moving evaders. We evaluate our algorithm in purs...
متن کاملAnytime algorithms for multi-agent visibility-based pursuit-evasion games
We investigate algorithms for playing multi-agent visibilitybased pursuit-evasion games. A team of pursuers attempts to maintain visibility contact with an evader who actively avoids tracking. We aim for applicability of the algorithms in real-world scenarios; hence, we impose hard constraints on the run-time of the algorithms and we evaluate them in a simulation model based on a real-world urb...
متن کاملGame Theory Models for Pursuit Evasion Games
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...
متن کاملMulti-Agent Model-Based Reinforcement Learning Experiments in the Pursuit Evasion Game
This paper describes multi-agent learning experiments performed on tactical sequences of the pursuit evasion game on very small grids. It underlines the performance difference between a centralized approach and a distributed approach when using Rmax, a model-based reinforcement learning algorithm. The prey’s goal is to go out of the grid and the predators’ goal is to kill the prey. The prey may...
متن کامل